In situ testing is possible of logic cells, including nanocells, and assemblies of 
cells according to the principles set forth in this invention. Moreover, modification, 
testing, and re-programming can be accomplished both in functioning logic cells, 
including nanocells , and cell assemblies. 

Although preferred embodiments have been discussed above, the scope of this 
invention is defined by the claims and the equivalences thereto. 

I claim: 

1 . A method for discovering a connectivity relationship among a plurality of external 
connections to a two dimensional logic cell, the method comprising the steps of: 

(a) for all contiguous sets of one or more of the external connections, applying a 
voltage to each contiguous set and measuring a total current flow received by 
the remainder of the external connections; 

(b) examining a current flow measurement corresponding to a contiguous set of 
the external connections; 

(c) grouping the contiguous set of external connections if the measured current 
flow falls below a threshold; and 

(d) repeating steps (b)-(c) for different contiguous sets of external connections. 

2. The method of claim 1 wherein each previously grouped set of external connections 
is treated as a single external connection. 

3. The method of claim 1 further comprising the step of using the connection groupings 
to discover a logical relationship among the external connections. 
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4. The method of claim 3 wherein the connection groupings are used to generate an 
ordered binary decision diagram (OBDD). 

5. The method of claim 4 wherein the connection groupings comprise a set of variables 
and orderings on those variables that are used to generate the OBDD. 

6. The method of claim 1 wherein the current flow threshold is predetermined. 

7. The method of claim 1 wherein the current flow threshold is dynamically determined. 

8. The method of claim 1 wherein the logic cell is a nanocell. 

9. The method of claim 8 wherein the nanocell is a regular polygon. 

10. The method of claim 9 wherein the regular polygonal nanocell is further 
characterized by one or more external connections on one or more sides of the 
polygon. 

1 1 . The method of claim 9 wherein each side of the polygonal nanocell has at least one 
external connection. 

12. The method of claim 9 wherein the nanocell has at least 20 external connections. 

13. The method of claim 9 wherein the nanocell has at least 4 external connections. 

14. The method of claim 9 wherein the nanocell includes an assembly of nanocells which 
are of one or more planar geometries. 

15. The method of claim 14 wherein discovery of connectivity relationships is at least 
partially effected by or through neighboring nanocells. 
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16. A method for discovering a connectivity relationship among a plurality of external 
connections to a two dimensional logic cell, the method comprising the steps of: 

(a) applying a voltage to a contiguous set of one or more of the external 
connections; 

(b) measuring a total current flow received by the remainder of the external 
connections; 

(c) grouping the contiguous set of external connections if the measured current 
flow falls below a threshold; and 

(d) repeating steps (a) - (c) for different contiguous sets of external connections. 



17. A method for programming a series of interconnected devices, wherein each device is 
capable of assuming at least two stable states, the devices initially being in a first 
state, the method comprising the step of: 

applying a voltage pulse to an input to the devices, the voltage pulse having a 
first polarity and a time duration sufficient to cause a number x of devices to 
switch to a second state. 

18. The method of claim 17 further comprising the step of applying a second voltage 
pulse to the input, the second pulse having a second polarity and a duration sufficient 
to cause a number y of devices to return to the first state, where y is less than x. 

19. The method of claim 18 further comprising the step of applying subsequent voltage 
pulses to the input, the subsequent voltage pulses having alternating polarity and 
progressively shorter duration. 

20. The method of claim 19 wherein the numbers x and y are predetermined. 

21 . The method of claim 19 wherein the numbers x and y are dynamically determined. 
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22. The method of claim 17 wherein the interconnected devices are molecular switches 
having a characteristic negative differential resistance. 

23. The method of claim 17 wherein the logic cell includes switching devices of different 
switching potentials. 

24. The method of claim 17 further including the step of devices assuming a known state 
at some time subsequent to the application of the first pulse. 

25. The method of claim 17 wherein the interconnected device are molecular switches 
within nanocells, and wherein logic cell programming is at least partially effected by 
or through neighboring nanocelis. 

26. A method for re-programming a series of interconnected devices, wherein each 
device is capable of assuming at least two stable states, the devices initially being in 
an operational state, the method comprising the step of: 

applying a voltage pulse to an input to the devices, the voltage pulse having a first 
polarity and a time duration sufficient to cause a number x of devices to switch to a 
second state. 

27. A method for programming a logic cell having a plurality of external connections 
interconnected by a plurality of switching devices, the method comprising the steps 
of: 

(a) discovering a logical relationship among the external connections to the logic 
cell; 

(b) programming the switchable devices to perform a logic function by using a 
series of voltage pulses having alternating polarity and progressively shorter 
duration; 

(c) testing the logic cell to determine if it performs the programmed logic 
function; 
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(d) repeating steps (a)-(c) as necessary to ensure the logic cell performs the 
programmed logic function. 

28. A method for programming a logic cell having a plurality of external connections 
interconnected by a plurality of switching devices, the method comprising the steps 
of: 

(a) discovering a logical relationship among the external connections to the logic 
cell; 

(b) programming the switchable devices to perform a logic function by using a 
series of voltage pulses having alternating polarity and progressively shorter 
duration, where the sequence of duration, voltages and choice of inputs on 
which to signal those sequences of voltages is chosen based on a logical 
representation of connectivity within the logic cell; 

(c) testing the logic cell to determine if it performs the programmed logic fiinction 

29. The method of claim 28 wherein the logic cell comprises one or more nanocells,. 

30. A method of re-programming, modifying or repairing a logic cell having a plurality 
of external connections interconnected by a plurality of switching devices, the method 
comprising the steps of: 

(a) determining the operable function of the logic cell; 

(b) re-programming the switchable devices to perform a selected logic function by 
using a series of voltage pulses having alternating polarity and progressively 
shorter duration; 

(c) confirming operability of the programmed logic cell. 

31. The method of claim 30 further characterized by performance of the steps after and 
during such time as the logic cell has commenced an operational mode. 



14 



32. The method of claim 30 wherein the voltage pulses are selected so as to 
preferentially influence a subset of the switching device types according to the 
threshold potential of that subset. 

33. A method of re-programming, modifying or repairing a logic cell, including the case 
where such logic cell is a nanocell, such logic cell having a plurality of external 
connections interconnected by a plurality of switching devices, the method 
comprising the steps of: 

(a) determining the operable function of the logic cell; 

(b) re-programming the switchable devices to perform a selected logic function by 
using a series of voltage pulses having alternating polarity and progressively 
shorter duration, and where the sequence of duration, voltages and choice of 
inputs on which to signal those sequences of voltages is chosen based on a logical 
representation of connectivity within the logic cell; 

(c) confirming operability of the programmed logic cell. 

34. The method of claim 33 further characterized by performance of the steps after and 
during such time as the logic cell has commenced an operational mode. 

35. The method of claim 33 wherein the voltage pulses are selected so as to 
preferentially influence a subset of the switching device types according to the 
threshold potential of that subset. 

36. A device containing at least one logic cell programmed by the method of claim 1 . 

37. A device containing at least one logic cell programmed by the method of claim 17. 

38. A device containing at least one logic cell programmed by the method of claim 26. 

39. A device containing at least one logic cell programmed by the method of claim 27. 
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40. A device containing at least one logic cell programmed by the method of claim 28. 

41. A device containing at least one logic cell programmed by the method of claim 29 
5 42. A device containing at least one logic cell programmed by the method of claim 30. 

43. A device containing at least one logic cell programmed by the method of claim 33. 
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